package com.Q02;

import com.common.ListNode;

/**
 * @version v1.0.0
 * 创建时间：2022/6/24 11:03
 */
public class Q02_07 {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode pA =headA,pB = headB;
        // 当不存在的时候，退出条件 ab同时为null(a==b==null) a!=null || b!=null
        // 当存在的时候,退出条件为a==b
        while(pA!=pB && (pA!=null || pB!=null)){
            if(pA==null) pA = headB;
            else pA = pA.next;
            if(pB==null) pB = headA;
            else pB =pB.next;
        }
        return pA;

    }
}
